Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
11	Span-Program-Based Quantum Algorithm for Evaluating Formulas Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:33 Theoretical computer science Quantum computing Theory of computation Mathematics Computational complexity theory Quantum algorithm Quantum information science Algorithm FO
12	Networks embedded in Lorentzian spaces James R Clough & Tim Evans Imperial College London, Centre for Complexity Science September 11, 2015 Add to Reading List Source URL: www.monmeetings.org Language: English - Date: 2015-09-16 12:54:24 Lorentzian manifolds Theoretical physics Theory of relativity Exact solutions in general relativity Causal sets Quantum gravity Spacetime Metric tensor Minkowski space Hyperbolic geometry Pseudo-Riemannian manifold
13	J. Cryptol: 116–135 DOI: s00145x Parallel Repetition of Computationally Sound Protocols Revisited∗ Krzysztof Pietrzak Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 09:00:34 Complexity classes Cryptography Computational complexity theory Proof of knowledge IP Quantum complexity theory Soundness NP Commitment scheme PSPACE PP Security parameter
14	NP-complete Problems and Physical Reality arXiv:quant-ph/0502072v2 21 Feb 2005 Scott Aaronson∗ Add to Reading List Source URL: cqi.inf.usi.ch Language: English - Date: 2012-02-22 09:04:08 Computational complexity theory Complexity classes Quantum computing Theoretical computer science Mathematical optimization Quantum algorithm NP P versus NP problem BQP PP Low Time complexity
15	Limitations of Quantum Advice and One-Way Communication Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:57 Quantum complexity theory Quantum information science Quantum computing Computational complexity theory Theoretical computer science PP BQP QMA Quantum algorithm Quantum circuit IP Quantum information
16	The Complexity of Quantum Entanglement Fernando G.S.L. Brandão ETH Zürich Add to Reading List Source URL: fernandobrandao.org Language: English - Date: 2016-01-02 18:42:47 Quantum information science Quantum mechanics Quantum information theory Faster-than-light communication Quantum entanglement Quantum channel Spectral theory of ordinary differential equations
17	LA-URTheory Component of the Quantum Information Processing Add to Reading List Source URL: qist.lanl.gov Language: English - Date: 2004-04-06 17:14:00 Quantum information science Quantum computing Quantum cryptography Emerging technologies Theoretical computer science Quantum complexity theory Quantum information Quantum algorithm BQP Quantum entanglement Quantum key distribution Umesh Vazirani
18	CS369E: Communication Complexity (for Algorithm Designers) Lecture #7: Lower Bounds in Algorithmic Game Theory∗ Tim Roughgarden† March 5, 2015 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-09-14 17:18:05 Game theory Computational complexity theory Quantum complexity theory Complexity classes Decision theory Nash equilibrium Price of anarchy Exponential time hypothesis Circuit complexity Communication complexity Algorithmic game theory PP
19	SIAM J. COMPUT. Vol. 32, No. 1, pp. 131–151 c 2002 Society for Industrial and Applied Mathematics Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2003-05-20 11:38:29 Mathematical notation Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Tuple NC Big O notation
20	Lecture Notes for Ph219/CS219: Quantum Information Chapter 5 John Preskill California Institute of Technology Updated July 2015 Add to Reading List Source URL: www.theory.caltech.edu Language: English - Date: 2015-07-24 12:47:46 Complexity classes Computational complexity theory P versus NP problem NP P Circuit complexity Quantum circuit Boolean circuit Quantum computing Quantum gate NC Certificate